package day_2022_12_to_3.year2023;

/**
 * @author haomin
 * @date 2023/03/27 15:12
 **/
public class Day3_27_Num1638 {
    class Solution {
        // 一开始没理解题意，题意是取s和t的两个子字符串，
        // 如果两个子字符串只有一位字符不一样，则结果加一，统计一个有多少对。
        public int countSubstrings(String s, String t) {
            int m = s.length(), n = t.length();
            int ans = 0;
            for(int i = 0; i < m; ++i) {
                for(int j = 0; j < n; ++j) {
                    int diff = 0;
                    for(int k = 0; i + k < m && j + k < n; ++k) {
                        if(s.charAt(i + k) != t.charAt(j + k)) diff++;
                        if(diff == 1) ans++;
                        else if(diff > 1) break;
                    }
                }
            }
            return ans;
        }
    }
}